package com.wyx.suanfa;

import sun.misc.Queue;

import java.util.Deque;
import java.util.LinkedList;
import java.util.Stack;

/**
 * @author 王艺锡
 * @version 1.0
 */
public class productExceptSelf {
    //给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。
    //
    //题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在  32 位 整数范围内。
    //
    //请 不要使用除法，且在 O(n) 时间复杂度内完成此题。
    public static void main(String[] args) {
    }
}
/*
* class Solution {
    public int[] productExceptSelf(int[] nums) {
        int len = nums.length;
        int[] result = new int[len];
        int[] leftNum = new int[len];
        int[] rightNum = new int[len];

        int temp = 1;
        for(int i = 0;i<len;i++){
            leftNum[i] = temp;
            temp *= nums[i];
        }

        temp = 1;
        for(int i = len - 1;i>=0;i--){
            rightNum[i] = temp;
             temp *= nums[i];
        }

        for(int i = 0;i<len;i++){
            result[i] = leftNum[i] * rightNum[i];
        }

        return result;

    }
}*/